#include <iostream>
#include <vector>

using namespace std;

const int N = 1e5 + 10; 

int n, q; 
vector<int> a[N];

int main()
{
	cin >> n >> q;
	while (q--)
	{
		int op, i, j, k;
		cin >> op >> i >> j;
		if (op == 1)
		{
			cin >> k;
			if (a[i].size() <= j) 
				a[i].resize(j + 1); 
			a[i][j] = k; 
		} 
		else
		{
			cout << a[i][j] << "\n"; 
		}
	}
	
	return 0;
}
